Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
نویسندگان
چکیده
The traveling repairman problem is a customer-centric routing problem, in which the total waiting time of the customers is minimized, rather than the total travel time of a vehicle. To date, research on this problem has focused on exact algorithms and approximation methods. This paper presents the first metaheuristic approach for the traveling repairman problem.
منابع مشابه
Distributed Parallel Metaheuristics based on GRASP and VNS for Solving the Traveling Purchaser Problem
We intend to show in this paper that metaheuristics based on GRASP and VNS can give good results for a generalization of the Traveling Salesman Problem (TSP) called Traveling Purchaser Problem (TPP) when compared with the Tabu Search algorithm proposed by Voss [13] for this algorithm, concerning the quality of solutions in similar execution times. In these algorithms, several simple and well kn...
متن کاملA hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem
We address in this paper the one-commodity pickup-and-delivery traveling salesman problem, which is characterized by a set of customers, each of them supplying (pickup customer) or demanding (delivery customer) a given amount of a single product. The objective is to design a minimum cost Hamiltonian route for a capacitated vehicle in order to transport the product from the pickup to the deliver...
متن کاملA PILOT/VND/GRASP Hybrid for the Static Balancing of Public Bicycle Sharing Systems
Due to varying user demands in bicycle sharing systems, operators need to actively shift bikes between stations by a fleet of vehicles. We address the problem of finding efficient vehicle tours by an extended version of an iterated greedy construction heuristic following the concept of the PILOT method and GRASP and applying a variable neighborhood descend (VND) as local improvement. Computatio...
متن کاملPILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems
We consider a transportation problem arising in public bicycle sharing systems: To avoid rental stations to run entirely empty or full, a fleet of vehicles continuously performs tours moving bikes among stations. In the static problem variant considered in this paper, we are given initial and target fill levels for all stations, and the goal is primarily to find vehicle tours including correspo...
متن کاملAssesing The Performance of Different S-Metaheuristics To Solve Unrestricted Parallel Identical Machines Scheduling Problem
In this paper we present a comparative study of four trajectory or single-solution based metaheuristics (S-metaheuristics): Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP), Variable Neighborhood Search (VNS), and Simulated Annealing (SA). These metaheuristics were considered to assess their respective performance to minimize the Maximum Tardiness (Tmax) for the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- 4OR
دوره 9 شماره
صفحات -
تاریخ انتشار 2011